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Abstract We prove that the quotient map from Aut(F n ) to Out(F n ) 
induces an isomorphism on homology in dimension i for n at least 2i + 4 . 
This corrects an earlier proof by the first author and significantly improves 
the stability range. In the course of the proof, we also prove homology 
stability for a sequence of groups which are natural analogs of mapping 
class groups of surfaces with punctures. In particular, this leads to a slight 
improvement on the known stability range for Aut(F n ), showing that its 
zth homology is independent of n for n at least 2i + 2. 
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1 Introduction 

In this paper we present a proof that the quotient map Aut(F n ) — > Out(F n ) 
induces an isomorphism on the integral homology groups Hi for n > 1i + 4 . We 
also show that the natural map Aut(F n ) — > Aut(F n +i) induces an isomorphism 
on H{ for n > 2i + 2 , a slight improvement on the result in [Sj . It follows that 
Hi(Out(F n )) is independent of n for n > 2i + 4. 

These stable homology groups have a significant amount of non-trivial torsion 
since they contain the homology of Q^S 00 as a direct summand, as observed 
in |3j. In contrast, it is conjectured that they are rationally trivial, though 
a few non-trivial unstable rational classes have been found [H El @- O ne of 
these non-trivial classes, in Hj^Aut^F^); Q), becomes trivial under the map 
to Hj(Out(F^); Q), showing that this map is not always an isomorphism on 
homology 3 . 

The first proof of homology stability for Aut(F n ) and Out(F n ), with a much 
weaker dimension range than we obtain here, appeared in the first author's 
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1995 paper jlj. However, in 2003 a mistake was discovered in the spectral 
sequence arguments at the end of that paper (in the last sentence on p. 56, where 
the diffeomorphism in question may permute boundary spheres and hence not 
induce an inner automorphism as claimed). In the meantime an independent 
proof for the isomorphisms Hi{Aut{F n )) = Hi(Aut(F n +i)) , with a much better 
dimension range, had appeared in 1998 in 0. This left the other isomorphisms 
Hi(Out(F n )) = Hi(Aut(F n )) unproved, and the present paper fills that gap, at 
the same time giving a better dimension range than the one originally claimed. 

The groups Out{F n ) and Aut(F n ) are the cases s = 0, 1 of a sequence of groups 
r„ jS which are analogs of mapping class groups of surfaces with s punctures. 
We will show that Hi(T ntS ) is independent of n and s for n > 1i + 4. A more 
general family of groups T\ s analogous to mapping class groups of surfaces with 
s punctures and k boundary components is studied in [S], where homological 
stability for T„ s is proved in the weaker range n > 3i + 3 . In particular this 
gives a different proof of stability for both Aut(F n ) and Out(F n ) in this weaker 
range. The groups T^ 1 are the groups A n ^ of (jjj, and they are used in J3] to 
study the relation between mapping class groups of surfaces and Out(F n ) . 

The present paper relies heavily on the geometric results of [2] concerning the 
connectivity of various sphere complexes, and on the Degree Theorem of jH]. 
The spectral sequence arguments given here are new; they completely replace 
those in [1] and can also be used as an alternative to the spectral sequence 
arguments in |B]. 

Acknowledgment The second author was partially supported by NSF grant 
DMS 0204185. 



2 Tools and Outline of proof 

Let M H)S be the compact 3-manifold obtained from the connected sum of n 
copies of S 1 x S 2 by deleting the interiors of s disjoint balls. When n = we 
take Mq :S to be S" 3 with the interiors of s disjoint balls removed. The s bound- 
ary spheres of M n ^ s are denoted do, ■ ■ ■ , d s -i , considering do as the base sphere. 
Let Diff(M n ^ s ) be the group of orientation-preserving diffeomorphisms of M n ^ s 
which fix the boundary pointwise. The mapping class group T^oDiff (M n)S ) has 
a normal subgroup generated by Dehn twist diffeomorphisms along embedded 
2-spheres, and the quotient of TToDiff (M„ )S ) by this subgroup will be denoted 
T ntS . A theorem of Laudenbach ^UJ states that T ni o is isomorphic to Out(F n ), 
and r n .i to Aut{F n ) . 
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An inclusion M n ^ s <—> M m ^ induces a homomorphism T ntS — > T m ^ by extending 
diffeomorphisms by the identity map outside M ns . We will be interested in 
three special cases: 



(1) 



(2) 



(3) 



Adding a punctured handle. The map a : r n . s — > r n+ i jS , s > 1 , is induced 
by gluing a copy of M\p, to the base sphere do; the puncture in M\p, 
which is not used in the gluing is the new base sphere. 

Adding a tube. The map (3: T UtS — ► r n+ i jS _2, s > 2, is induced by gluing 
the boundary components of a copy of Mq^ to the last two boundary 
components of M n>s 

Adding pants. The map //: r„ )S — > IV^+i, s > 1, is induced by gluing 
one boundary component of a copy of Mo,3 to do ■ One of the unglued 
boundary components of Mq,3 is the new base sphere. 




Figure 1: a — (3 o y? 

We consider the following commutative diagram of maps (see Figure ^) : 

r - r 



Tn, 



■■+1 







n,s+2 



We first show that a is an isomorphism on H \ for n > 2i + 2 . This generalizes 
and improves the theorem in |Hj that Aut(F n ) — ► J 4ut(i ? n+ i) is an isomorphism 
on i?j for n > 2i + 3. We prove this by working with the spectral sequence 
associated to the action of T n ^ s on a simplicial complex W ns . A A: -simplex of 
W ns is a collection of k + 1 spheres whose complement in M„ )S is connected, 
together with an additional enveloping sphere which separates these spheres 
and the base sphere from the rest of the manifold. 

It follows by a formal argument that j3 and fi induce isomorphisms on Hi for 
n > 2i + 2 when s > 0. However, we need to show that fi induces isomorphisms 
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on homology when s = as well, and for this we use a similar spectral sequence 
argument, replacing the complex W ns by a slightly different complex of spheres 
X UtS that was considered in [I]. This argument requires n > 1i + 3. 



<9 s _i 




Figure 2: ^ o a = [3 o u, 

Finally we consider the commutative diagram 

r n ,l ► Tn+1,1 



n,2 



r 



n+1,0 



where 7 is induced by filling in the boundary sphere with a ball (see Figure |2J). 
Thus 7 is the quotient map Aut(F n+i ) — > Out(F n+ i). Since a, (3, and \x 
induce isomorphisms on H j for n > 2i + 3 , so does 7 . Replacing n + 1 by n, 
this says that the map Aut{F n ) — ► Out(F n ) induces an isomorphism on ifj for 
n > 2i + 4. 

The main input needed to make the spectral sequences work is the fact that the 
complexes W n;S and X ritS are highly connected, as are their quotients by the 
action of T HtS . For X njS and its quotient this was shown in [3]. The connectivity 
of W njS will follow from an easy generalization of the main technical result of 
jSJ, the Degree Theorem. The quotient W ntS /T njS is combinatorially the same 

as -A n 3/I n,s ■ 



3 Sphere systems and graphs 

We will show that the complex W njS is highly connected by comparing it to 
a complex of metric graphs with s distinguished points, which are allowed to 
coincide. The first distinguished point is the basepoint Vq, and the rest will 
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be labeled v i, ■ • • , v s -i . The metric is determined by the lengths of the edges, 
and is normalized so that the sum of these lengths is 1. It is convenient also 
to attach a free edge of some fixed positive length to each V{, i > 0, and we 
label the free vertex of this edge by Wi . The resulting graph is called a thorned 
graph, with thorns the s — 1 free edges attached at v\, ■ • • , v s -\ (see Figure |3J). 





Figure 3: A thorned graph with 3 thorns and the standard thorned rose ^4 



The standard thorned rose R n , tS is a bouquet of n circles with vertex xq together 
with s — 1 free edges attached at xo, with free vertices labeled yi,--- ,y s -i- 
Each (oriented) petal of the rose is identified with a generator of the free group 
F n . There are natural inclusions R n)S C R m ^ for all m > n and t > s. 

By a marking of a thorned graph (T, Vq, ■ ■ ■ , u s -i) we will mean a homotopy 
equivalence g: R n ^ s — > T which sends xq to vq and y» to Wi for all i. Two 
marked graphs (g, F,vq,--- ,v s -i) and (g',T',v' ,- ■ ■ , i/ 8 _i) are equivalent if 
there is an isometry h: T — > T' sending Uj to f^ for all j with y' ~ hog 
by a homotopy which is constant on the Vi . The lengths of the edges which 
are not thorns give barycentric coordinates for an open simplex associated to 
the marked thorned graph (g,T,Vo,- • • ,v s -i). Codimension one faces of this 
simplex correspond to marked thorned graphs obtained by collapsing an edge 
of r which is not a loop or a thorn. The space obtained from the disjoint 
union of all of the open simplices associated to marked thorned graphs of rank 
n with s — 1 thorns by attaching them together according to the face relations 
is denoted A HjS . 

Recall from [1] the complex S(M) of sphere systems in M = M n ^ s . A vertex of 
this complex is an isotopy class of embedded spheres in M that do not bound 
a ball and are not isotopic to a sphere of dM . A set of k + 1 vertices of S(M) 
spans a fc-simplex if these vertices are represented by disjoint spheres, no two of 
which are isotopic. A point of S(M) can be thought of as a weighted system of 
spheres, the weights being given by the barycentric coordinates of the point. A 
system S is said to be simple if each component of M — S is simply-connected. 
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We let SS(M) be the subspace of S(M) formed by weighted simple systems 
with strictly positive weights. This is a union of open simplices of S(M) . 

As in [1J H)] which dealt with the cases s < 1, there is a homeomorphism 
3>: SS(M) — » A njS , defined in the following way. Given a sphere system in 
SS(M), thicken each sphere to S 2 x I , and also thicken the boundary spheres 
other than <9o- Map M to a graph by projecting each S 2 x I onto the interval 
I (an edge of the graph), and each component of the closure of M minus the 
thickened spheres to a point (a vertex of the graph). Thus the graph is a 
quotient space of M. Each boundary sphere except do will correspond to a 
thorn of the graph. We assign lengths to the non-thorn edges according to the 
weight of the corresponding sphere. To get a marking, we fix a particular simple 
sphere system with connected complement. Its associated graph is the standard 
thorned rose R ntS , and this can be embedded in M so that the embedding 
induces an isomorphism on tt\ , and so that the basepoint of the image is located 
in do and the thorns run out to the other boundary spheres (see Figure 0J). 
The marking of a sphere system S is given by this embedding followed by the 
quotient map from M to the graph associated to S . 




Figure 4: R33 embedded in M; 



:i.:S 



It is shown in the Appendix of [I] that $ is a homeomorphism when s = 0, 
and the same argument works for s > once we give an alternative description 
of T ntS in terms of homotopy equivalences of graphs. Let G n<s be the group of 
path-components of the space of homotopy equivalences of the standard thorned 
rose R = R n ^ s that fix the s distinguished points. Such a homotopy equivalence 
is actually a homotopy equivalence relative to the s distinguished points, by 
Proposition 0.19 of jHj. This shows in particular that G n ^ s is a group. 



There is a map ip: r„ iS 
composition 



G n s sending a diffeomorphism / : M — > M to the 



/ 



i? A M A M A R 
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where i is the standard inclusion and r is a retraction onto i(R) inducing an 
isomorphism on tt\ . Since Dehn twists along 2 -spheres in M have no effect on 
the homotopy class of / o i, the map <p is well-defined. To check that <p is a 
homomorphism we need to see that a composition 

can be homotoped so as to eliminate the middle two maps. It is not true that 
i o r is homotopic to the identity, but the composition f oi can be homotoped, 
fixing the distinguished points, to have image in i(R) , so that ior is the identity 
on this image. This is a consequence of the fact that m(M, i(R)) = since i 
induces a surjection on m . 

Proposition 1 The homomorphism if : T ntS — > G n ^ s is an isomorphism. 

Proof When s < 1 this is a theorem of Laudenbach JU]. For the general case 
we do induction on s. For convenience, let us replace Diff(M njS ) by Diff n s , the 
orientation-preserving diffeomorphisms of M n $ that fix s distinguished points, 
so TToDiff na is TtoDiff '(M njS ) with Dehn twists along the boundary spheres of 
M n<s factored out. By evaluating elements of Diff n s _ 1 at the s-th distin- 
guished point we obtain a fibration Diff n s — ► Diff n s _ 1 — ► M' where M' is the 
complement of the first s — 1 distinguished points in M n $ . The last four terms 
of the first row of the following commutative diagram are part of the long exact 
sequence of homotopy groups for this fibration: 

1 ► F n ► ir Diff ns ► noDiffn^-L ► 1 



1 > F n ► G n , s > G n)S -i > 1 

The second row is derived in a similar way. We identify G„ iS _i with ttq of the 
space of homotopy equivalences of Rn,s which fix the basepoint and the first 
s — 2 thorn tips, but are allowed to do anything on the last thorn. Restricting 
such a homotopy equivalence to the endpoint of the last thorn gives a map to 
Rn tS , which is a fibration with fiber consisting of homotopy equivalences fixing 
all the distinguished points. The long exact sequence for this fibration gives the 
second row. The initial 1 in this row is it\ of the total space of the fibration, 
which is zero since iT2 of a graph is trivial. The maps ip s and ip s -\ are the 
compositions of the quotient maps to r„ )S and r njS _i with (p. The diagram 
then commutes, and this yields the initial 1 in the first row. 



A standard diagram chase shows that the kernels of ip a and ip s -i are isomorphic. 
By induction we may assume that the kernel of ip s -\ is the subgroup generated 
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by twists along 2 -spheres, so it follows that the same is true for ip s . Thus if we 
replace each n^Diff by V we still have a commutative diagram of short exact 
sequences. The five lemma then finishes the induction step. □ 

It is shown in Theorem 2.1 of [3] that S(M) is contractible if n > 0, and we 
claim that when this contraction is restricted to the subspace SS(M) , it gives 
a contraction of SS(M) . Verifying this claim is simply a matter of following 
through the proof for S(M) and checking that if one starts in SS(M) then one 
never leaves it, using the observation that surgery on a simple system always 
produces a simple system. As the proof takes two or three pages, we will 
not repeat it here. The proof for SS(M) is actually somewhat simpler since 
Lemma 2.2 in the proof for S(M) is not necessary for SS(M) , in view of the 
fact that surgery takes simple systems to simple systems. 

When n = 0, the space S(M) = SS(M) is not contractible, but is instead 
homotopy equivalent to a wedge of spheres of dimension s — 4. This fact will 
not be needed here, so we will not give a proof. 

Since A n)S is homeomorphic to SS(M), it is also contractible when n > 0. 

4 The degree theorem with distinguished points 

We will need a variation of the Degree Theorem of [0]. In that paper, the degree 
of a basepointed graph of rank n was defined to be 2n — \vq\, where \vq\ is the 
valence of the basepoint vq. The Degree Theorem states that a A: -parameter 
family of graphs in A n< i can be deformed into the subspace consisting of graphs 
of degree at most A; by a deformation during which degree is non-increasing. 
Since A n< i is contractible, this implies that the subspace of degree k graphs is 
(k — 1) -connected. 

We define the degree of a thorned graph (r, vo, ■ ■ ■ , v s -i) to be 2n + s — 1 — \vq\ . 
The thorns attached at the basepoint contribute to its valence, so that the 
standard thorned rose has degree 0. 

Lemma 1 If k < n/2, then a degree k thorned graph of rank n has at least 
one loop at the basepoint. (Here a loop at the basepoint has no thorns attached 
to its interior.) 

Proof The proof is an Euler characteristic argument identical to the case of 
graphs with no thorns (see |0j, Lemma 5.2). Here is how it goes: Suppose T 
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is a thorned graph of rank n and degree k , with basepoint vq . By definition, 
k = 2n + s — I — \vq\ . Blowing up if necessary, we may assume that all vertices 
other than vo are trivalent or univalent. For such a graph the degree equals 
the number of vertices other than vq that are trivalent since collapsing an edge 
from vq to a trivalent vertex decreases degree by one, and this can be repeated 
until one has the standard thorned rose. 

Let Ti denote the subgraph of T spanned by all vertices other than the base- 
point. If T has no loops at the basepoint, then E(T) = E(Ti) + \vq\. We 
calculate the Euler characteristic of T using this fact and the observation that 
V(Ti) = k + s-l: 

l-n = X (T) = V(T)-E(T) 

= (l + V(T 1 ))-(E(T 1 ) + \v \) 

= (l + k + s-l)- (E(Ti) + (2n + s - 1 - k)) 

This simplifies to n = 2k — E(T{) , hence n < 2k. This was under the assump- 
tion that r has no loops at the basepoint, so if n > 2k there must be at least 
one loop at the basepoint. □ 

We denote by A\ s the subspace of A U:S consisting of thorned graphs of degree 
at most k. 

The version of the Degree Theorem that we will need is the following. 

Theorem 1 A map /o : D k — > A U)S is homotopic to a map /i : D k — ► A k s by 
a homotopy during which degree decreases monotonically 

Proof The proof in 6 of the Degree Theorem applies directly to thorned 
graphs, and we refer the reader there for details. Here is a sketch of the proof. 

We consider the natural Morse function on each graph measuring distance to 
the basepoint. Small initial segments of the edges below each critical point 
form the e -cones of the graph. The thorns all point upwards with respect to 
the Morse function, so are never part of any e-cones. 

The k -parameter family of marked graphs is initially perturbed, by varying 
the edge- lengths of the graphs, to remove all but k critical points (counted 
with multiplicity) of each graph in the family. If the graphs have thorns, the 
remaining critical points may or may not occur at the base of thorns. 

The deformation then proceeds by two operations, which may need to be re- 
peated several times. First is canonical splitting, which moves non-critical ver- 
tices down towards the basepoint until they hit a critical vertex. In this process, 
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the non-critical bases of thorns move downward just as any other vertex would. 
The second operation is sliding in the e -cones, which perturbs the attaching 
points of edges (including thorns) which come down into a critical vertex. The 
perturbation moves attaching points further down the e-cones, so they can 
then be canonically split further down the graph. After these two processes 
are repeated sufficiently often, the degree of each graph in the family is at 
most k. □ 

5 Graphs with loops at the basepoint 

We will prove that W n)S is highly connected by comparing it to the subspace 
L U)S of A n)S consisting of graphs with at least one loop at the basepoint and 
no separating edges other than thorns. 

Theorem 2 The subspace L H)S of A n , s is (n — 3)/ '2 -connected. 

Proof Note first that separating edges which are not thorns can always be 
eliminated by shrinking them uniformly to points, so this condition in the defi- 
nition of L n)S is easy to achieve and we will say no more about it in the proof. 

Suppose k < n/2, and take a map of S k ~ l into L ritS . Since A rhS is contractible, 
this can be extended to a map /o : D — > A n ^ s . By the Degree Theorem, this 
is homotopic to a map f\ : D k — > A\ by a homotopy which monotonically 
decreases degree. By the preceding Lemma, every graph of degree at most n/2 
has at least one loop at the basepoint, so that f\(D k ) C L njS . 

The proof of the Degree Theorem shows that an edge which terminates at the 
basepoint at time t remains at the basepoint for all t' > t. In particular, the 
number of loops at the basepoint can only increase. Thus the image of S 
stays in L„ iS for all times t and gets filled in at time t = 1 by a D k in L UiS , so 
L ntS is (k — 1) -connected. □ 

Let SL n ^ s denote the spine of L ns , the simplicial complex associated to the 
poset of simplices of L n>s . Thus SL n ^ s is a subcomplex of the spine of A n ^ s and 
is embedded in L HjS as a deformation retract. 

We will change to the language of sphere systems in what follows, because 
sphere systems detect structure in M n>s which is invisible in terms of graphs. 
Let M = M ntS , with boundary spheres do, ■ ■ ■ , <9 s _i . Given a sphere system S 
consisting of spheres Si , • • ■ , Sk in M , the boundary of M — S consists of dM 
together with pairs Sf~ , S~ coming from the Si . The space L H:S is identified 
with systems S such that 
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• S is simple 

• all spheres in S are nonseparating 

• the component of M — S which contains do also contains at least one 
pair S+ , Sj~ . 

6 Sphere systems with connected complement 

We will be interested in sphere systems S in M = M n ^ s whose complement 
M — S is connected. For brevity we call such systems coconnected. Since 
a subsystem of a coconnected system is coconnected, the (isotopy classes of) 
coconnected systems form a subcomplex Y = Y n>s of S(M) . 

When s > we will also need a refined version of Y whose definition will use 
the notion of an enveloping sphere for a coconnected system S. By this we 
mean a sphere S e disjoint from S which separates M — S into two pieces, one 
of which is a punctured ball whose boundary consists of S e , the base boundary 
sphere do , and the pairs Sf' , S^ for the spheres Si of S (Figure EJ . 




Figure 5: Enveloping sphere 

When S has n spheres (the maximum number possible) , the enveloping sphere 
is unique up to isotopy. If S has n spheres and s = 1 or s = 2 , the enveloping 
sphere will be trivial, bounding a ball if s = 1 or parallel to d\ if s = 2, so in 
these cases the enveloping sphere is not very interesting. However, when S has 
fewer than n spheres, the enveloping sphere is not unique, and so represents 
additional data not specified by S . 

Let V = V ntS be the complex whose simplices are isotopy classes of pairs (S, S e ) 
where S is a coconnected system and S e is an enveloping sphere for S. To 
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obtain a face of the simplex (S, S e ) we pass to a subsystem S' of S , with the 
unique (up to isotopy) enveloping sphere S' e disjoint from S and S e . 

Theorem 3 The complex Y n<s is (n — 2) -connected for s > 0, and V UtS is 
(n — 3)/ 2 -connected for s > 0. 

Proof For Y UtS this is part of Proposition 3.1 of j3j. For V n ^ s we will describe 
a map / : SL n ^ s — > V n:S and show this is a homotopy equivalence. 

For a sphere system S in SL nfS let Mq denote the component of M — S con- 
taining do , and let Si, ■ ■ ■ , 5& be the spheres in S which contribute two bound- 
ary components, S^~ and S~ , to Mq. These are the spheres which represent 
loops at the basepoint, in the graph picture. The component Mq is a punc- 
tured 3-sphere, as are all components of M — S since S is simple. We define 
f(S) = (T,T e ) where T = {Si, ■ ■ ■ , S^} and T e is the unique enveloping sphere 
for T which is contained in Mq . 

We claim that / is a poset map, where the poset relation on V n>a is also given 
by inclusion of faces. Note that any face S' of a sphere system S in SL n ^ s 
must contain all of the spheres Si , • • • ,St, since removing an Si results in a 
system which is not simple, and therefore not in SL n ^ s . Since S' is obtained by 
removing spheres other than the Si , the corresponding component Mq is either 
the same or larger than Mq. If Mq is larger, and f(S') = (T',T' e ), then the 
enveloping sphere T' e can be taken to be disjoint from T e , so (T' ,T' e ) contains 
(T,T e ) as a proper face. Thus / is indeed a poset map, in which the poset 
ordering is reversed. 

Now let t = (T, T e ) be an arbitrary simplex in V n ^ s and consider the fiber 

f> T = {Se SL n , s | f(S) > t}. 

Let k be the number of spheres in T . If k = n, then /> T = / _1 (t) is a single 
point (corresponding to a basic thorned rose), since all spheres in SL n ^ s are 
nonseparating. Now suppose k < n. Then /> r consists of all simple systems 
of nonseparating spheres in M„ iS which contain T and are compatible with 
(disjoint from) T e . The sphere T e cuts M n ^ s into two pieces, one of which 
is homeomorphic to M n _fc jS , and /> r is isomorphic to the complex of simple 
systems of nonseparating spheres in this piece. This is the space ^4 n _fc,s , or more 
precisely the subspace of A n _k s obtained by shrinking separating edges. We 
noted earlier that A n ^ s is contractible for all n > 0, so it follows that the fiber 
f> T is contractible for k < n as well. Quillen's Poset Lemma m then implies 
that / is a homotopy equivalence, so that V njS is (n — 3) /2 -connected. □ 
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The group T UtS acts on Y and V , but the stabilizers of simplices are larger 
than we would like for the spectral sequence arguments we will be using. More 
specifically, we would prefer that the stabilizers not contain elements that per- 
mute the spheres in a coconnected sphere system or reverse their orientations. 
To deal with orientations we will use oriented versions y ± and V^ of Y and 
V , in which a A; -simplex is a k -simplex S or (S, S e ) with a choice of orienta- 
tion for each sphere of S. Thus a A; -simplex of Y or V corresponds to 2 fe+1 
A; -simplices of Y^ or V^ . 

Proposition 2 Y is (n — 2) -connected and V~ s is (n — 3) / '2 -connected. 

Proof For Y this was shown in Proposition 3.1 of [I], and the proof for 
V is essentially the same. First choose arbitrarily a positive orientation for 
each isotopy class of split-off handles. The subcomplex V + of V consisting 
of positively oriented systems is then a copy of V, so it will suffice to deform 
a given simplicial map of a triangulated i -sphere S l into V^ to a map with 
image in V + , for i < (n — 3)/2. Let r be a totally negative simplex of S l of 
maximum dimension k, where totally negative means /(t) = (T,T e ) and all of 
the spheres in T are negatively oriented. The linking sphere S l ~ is either 
empty (if k = i) or maps to V + , in which case / restricted to S l ~ k ~ 1 can 
be viewed as a map to V^ s where M m ^ s is the piece split off by T e . We have 
m > n — k — 1 since T contains at most fe+1 spheres. Thus V^ s is (n— k — 4)/2- 
connected, being a copy of V m>s . The assumption i < (n — 3)/2 implies that 
i — k — 1 < (n - k - 4)/2, so /|5 n_A -' _1 extends to a map 5: D n ~ k — » V^+ s . 
(If /c = i, g just picks a vertex of Vfn,«-) Writing the star of r in S" in terms 
of joins as r * S n ~ = dr * £) n ~ k we can therefore modify / on this star 
by replacing it by the map which is the join of f\dr with g. The modified / 
is homotopic to the original / via the join of f\r with g. The new / is an 
improvement on the old one in that no simplices in the star of r of dimension k 
or greater are now totally negative. Outside the star the map / is unchanged, 
so after a finite number of such modifications we will have deformed / to have 
image in V + , as desired. □ 

To eliminate permutations from the simplex stabilizers for the actions of T njS 
on Y and V we make use of a general construction that can be applied to 
any simplicial complex Z . This construction associates to Z the complex A(Z) 
whose k -simplices are the simplicial maps A k — > Z . A A; -simplex of A(Z) is 
then an ordered (A + 1) -tuple of vertices of Z , all of which are vertices of a 
single simplex of Z . Repeated vertices are allowed in such a (A + 1) -tuple, so 
A(Z) is infinite-dimensional if Z is nonempty. The complex A(Z) is no longer 
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a simplicial complex but just a A-complex, a CW complex with simplicial 
cells. There is a canonical map A(Z) — ► Z , and it is a classical fact in algebraic 
topology this this map induces an isomorphism on homology. This is shown in 
Theorem 4.6.8 in |12| for example. [Here is a sketch of the proof. It is easy 
to construct a contraction of A(A fe ), so the result holds for A fc . The result 
for finite Z then follows by induction on the number of simplices via the five 
lemma and the Mayer- Vietoris sequence for simplicial homology. A direct limit 
argument with simplicial homology then gives the general case.] 

It can be shown that the map A(Z) — ► Z is not only a homology equivalence, 
but in fact a homotopy equivalence; however, we will not need this stronger 
statement. 

We now set X n>s = A(Y n ± ) and W n , s = A{V± S ) . 

7 The first stabilization 

Using the spectral sequence associated to the action of the group T = T n+ i jS 
on the complex W = W n+ i jS we will prove: 

Theorem 4 For s > 1, the map a*: Hi(T n)S ) — » Hi(T n+ i tS ) induced by the 
inclusion a: T ntS — > r„_|_i jS is an isomorphism for n > 1% + 2 and a surjection 
for n = 2i + 1 . 

Note that for s = 1 , the map a is the standard inclusion Aut{F n ) — > Aut(F n+ \) , 
so in this case the theorem gives a slight improvement on Theorem 7.1 of [S] 
which had 2n + 3 in place of 2n + 2 . 

Proof Let C* be the cellular chain complex of W augmented by a Z in degree 
— 1, and let ET* be a free Z(T) -resolution of Z. Then we have a double complex 
C* <8> ET* and hence two spectral sequences associated to the horizontal and 
vertical nitrations of this double complex, both converging to the same thing. 
The spectral sequence obtained by first taking homology with respect to the 
vertical boundary maps, in the ET* factor, has 

E l M = H q {Y ] C p ) = @H q {T T ;Z), 

T 

where the sum is over all orbits of p-cells r, T T is the stabilizer of t, and 
the second equality comes from Shapiro's lemma. Since all elements of T T fix 
r pointwise, the coefficient module Z is trivial as a r-module, and we will 
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omit this Z from the notation from now on. If the image of the p-simplex 
r : A p — ► V n+1 s is the pair (S, S e ) where the system S has k distinct spheres, 
then there is a natural surjection r n+ i_/% iS — ► T T coming from the inclusion 
M n+1 _fc iS — > M n+ljS , where M n _|_i_fe )S is the part of M n+1)S on the side of 5 e 
away from S. The surjection r n+ i_fc iS — > T r is in fact an isomorphism by the 
argument for Lemma 3.3 of [1]. 

The fact that W n +i,s is m -connected for m = (re — 2)/2 implies that E^ q = 
for p + q < m. This follows by looking at the spectral sequence coming from the 
horizontal filtration, which first takes homology with respect to the boundary 
maps in C* . This spectral sequence has Ep q = for p < m , so since both 
spectral sequences converge to the same thing, the assertion follows. 

We prove the theorem by induction on the homology dimension i. Thus we 
assume that for k < i, the map a induces an isomorphism on H^ for n > 2k + 2 
and a surjection for n = 2k + 1 . 

Let us show first that a induces a surjection on Hi for n > % + 1. The 
stabilization Hi(T n ) — > iTj(r n +i) is the differential d : E^ — > E_ li , so to 
show this is surjective it suffices to show: 

(i) ^ M = 0. 
(ii) 4_ p = 0forp>0. 

Condition (ii) guarantees that all differentials d r with r > 1 going to E r _^ i 
must be zero, so only the d 1 differential can kill E^ i . 

It is easy to see that statement (i) holds since we have already observed that 
E^ q = for p + q < (n — 2)/2, so in particular this holds with (p, g) = (— 1, i) 
if z — 1 < (n — 2)/2, or n > 2i. To prove (ii) we use the description of the 
d 1 differentials in Chapter 7 of [Q. In the q-th. row these differentials compute 
the homology of the quotient W/T with coefficients in the system of groups 
H q (T T ). For p + q < i and q < i, and for r' a face of r, the coefficient maps 
H q (T T ) — > Hq(T T i) induced by inclusion are all isomorphisms by the induction 
hypothesis. In addition, induction gives that the coefficient maps from the 
p + q = i + 1 terms to the p + q = i terms are surjective for q < i. Thus for 
p + q < i the groups E^„ are homology groups of W/T with locally constant 
coefficients. In fact, we claim that the coefficients are constant. The twisting 
of coefficients around the faces of a simplex r is induced by diffeomorphisms 
of M that permute the nonseparating spheres corresponding to the vertices of 
r. These diffeomorphisms can be chosen to have support in the part of M cut 
off by the enveloping sphere for r . Since the stabilizer T T is supported on the 
other part of M, these diffeomorphisms act trivially on H q (T T ). 
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Next we need the fact that the quotient W/T is (n — 1) -connected. This 
was shown in Lemma 3.5 of 4J for the analogous quotient X/T, and the two 
quotients are combinatorially equivalent. This is because T acts transitively 
on /c-simplices of both the complexes V^ and Y^ from which W and X are 
constructed, and all permutations of the vertices of a simplex of V^ or Y^ are 
realized by the action of T. 

Thus if i < n— 1 we conclude that (ii) holds. The condition i < n — 1 is implied 
by n > 1% + 1, so this finishes the induction step for surjectivity. 

To show that d 1 : Eq { — > E\ x i is injective, it is enough to show: 

( iv ) E p+l,i- P = ^ P > 0. 
(v) The differential d 1 : E\ i — > Eq i is zero. 

The arguments for (iii) and (iv) are the same as for (i) and (ii), with a shift 
of one unit to the right, corresponding to replacing n > 2i + 1 by n > % + 2. 
The connectivity condition for W/T is now i + 1 < n — 1 , and this is implied 
by n > 2i + 2 . 

For (v) there are two orbits of 1 -cells, one nondegenerate and the other degen- 
erate. The coefficients are automatically untwisted for the degenerate 1-cell, 
and they are untwisted for the nondegenerate one by the argument given above. 
In W/T each 1-cell attaches at each end to the unique 0-cell, so it follows that 
the differential is zero. □ 

If one examines the proof, one sees that in the inequalities n > 2i + 2 and 
n > 2i + 1, the coefficient 2 in the Ii term is forced by the induction process 
since the d 2 differentials go two units to the left and one unit upward. On the 
other hand, the constant term 2 or 1 comes from the connectivity (n — 2)/2 
of W n +is- If this connectivity estimate were improved, this could yield a 
corresponding improvement in the constant term of the stable range. 

8 The second stabilization 

We turn now to the stabilization Hi{T n:S+ 2) — ► Hi(T n +i ;S ). As an easy 
application of the theorem in the preceding section we will show: 

Theorem 5 For s > 1, the map /3*: Hi(T ntS+ 2) — ► Hi(T n +i )S ) induced by j3 
is an isomorphism for n > Ii + 2 and a surjection for n = Ii + 1 . 
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Proof Surjectivity of /3* on Hi follows from surjectivity of a because of the 
commutative diagram from Section 2: 



n,s 



n,s+l 



n-\-l,s 



n,s+2 



For injectivity we will first prove the result in an unspecified range n 3> i and 
then improve this to n > 1i + 2 . We consider the relative homology groups Hi 
for the pairs in the following commutative diagram: 



(r ra ,s,r n _i. s+ 2) 



(1^1+1,3)1^3+2) 



Since a is an isomorphism on the absolute groups Hi for n 3> i, it is also 
an isomorphism on the relative groups. Then the diagram shows that [3 is 
surjective on the relative Hi for n S> %■ This is the map on the left in the 
following commutative square: 

-£^(r ra ,s+2,r n _i jS+ 4) ► //j_i(r n _i jS+ 4) 



/3. 



Hi (r n 



+1.S) 1 n,s+2 



0. 



Hi-i(T n 



s+2) 



Assuming n^> i always, we can see that the lower map is injective by looking 
at a portion of the long exact sequence for the pair (r n +i jS ,r„ jS+ 2) : 



ffi(r 



n,s+2j 



Hi(T 



n+l,s) 



Hi(T 



n+l,sj 1 n,s+2J 



•Hi-l(r n ,s+2) 



The first map is surjective as we saw at the beginning of the proof, so the second 
map is zero and the third map is injective. Returning to the commutative 
square, the composition from upper left to lower right passing through the 
upper right term is zero since it is two maps in a long exact sequence. Thus 
the composition through the lower left group is zero. This composition is a 
surjection followed by an injection, so it follows that ^j(r n+ i )S ,r„ iS+ 2) is zero. 
Hence (3 induces an isomorphism on Hi for n^> i. 

It remains to improve the stable range to what is stated in the theorem. From 
the first diagram in the proof, the fact that a* and /?* are isomorphisms for 
n 3> % then implies that the maps /x* are also isomorphisms for n^> i, using the 
fact that /z* is always injective (since 7 o /j, is the identity, where 7 is induced 
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by filling in a boundary sphere with a ball). For each s > 1 and each i, we now 
have a diagram of maps: 



Hi(T ntS ) — > Uj(r n+ i )S ) — -> ••• — -> Hi(T n 



I- 1 -* 



+k,s) 



l-i,, 



flj(r n ,s+l) ► fii(r n +l,s+l) ^ ••• ^ -f^i(r n +A:,s+l) 

In both rows, the horizontal maps are all isomorphisms for n > 1% + 2. For 
A; large the map //* on the far right is an isomorphism. Since the diagram 
commutes, we can work backward to conclude that in fact all the maps /i* in 
the diagram are isomorphisms, if n > 1i + 2. Now the fact that o fi 2 = a 
allows us to conclude that /?* : Hi(T n)S+ 2) — > Hi(T n+ i tS ) is an isomorphism for 
n > 2i + 2 , proving the theorem. D 

Theorem 6 The map /3* : Hi(T nt 2) — > H^rn+i^) induced by j3 is an isomor- 
phism for n > 1i + 3 and a surjection for n = 2i + 2 . 

Proof This is very similar to the proof of Theorem |1J using now the action of 
T = T n+ i t Q on the complex X = X n +\p. The complex X is (n — 1) -connected, 
which is better than the connectivity (n — 2)/2 for VF. The quotient X/T was 
shown to be (n — 1) -connected in |3j. The only remaining issue to deal with in 
carrying the proof of Theorem |1] over to the present context is the justification 
for why the local coefficient system on X/T is untwisted in steps (ii), (iv), and 
(v) of the proof of Theorem |1] In the case of W/T , we used the enveloping 
spheres of simplices of W for this, but simplices of X do not have canonical 
enveloping spheres. 

We will solve this problem by choosing somewhat arbitrary enveloping spheres, 
and showing that the map on homology does not depend on this choice, if n is 
sufficiently large. If r is a simplex with k distinct spheres, choose an enveloping 
sphere which cuts M n _)_i o into two pieces, one containing all the spheres in r, 
and one diffeomorphic to M n -^i-j-,i- The coefficients over r will be untwisted 
if the iterated fj, map H q (T n+ i^k,i) -^ -f^g(r n +i-fc,2fc) is surjective, so that 
H q (T T ) is supported on the side of the chosen enveloping sphere away from the 
spheres of r. For step (ii) the worst case we have to deal with is the differential 
i?2i-i ~" > ^li-i with iJj_i(r n _2,6) in its domain. Here the iterated ii will be 
an isomorphism if n — 2>2(i — 1) + 2, or n > 2i + 2. Since steps (i) and (ii) 
give surjectivity, we conclude that (3* is surjective for n > 2i + 2. 

To get injectivity, we need steps (iii)-(v). For step (iv) we repeat the argument 
for (ii), but shifted one unit to the right, making the inequality n > Ii + 3. For 
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(v) we are looking at the differential E\ i — ► E} )i with fli(r n _i 4) in its domain, 
so we need n — 1 > 2i + 2, or n > 2i + 3. □ 

Corollary 1 The quotient map Aut(F n ) — > Out{F n ) is an isomorphism on 
homology in dimension i for n > 2i + 4 , and a surjection for n = 1i + 3 . 

Proof The quotient map Aut(.F n ) — > Out(F n ) is the map 7 in the following 
diagram, induced by filling in the boundary sphere with a ball: 



rv 


-1.1 " 




* r„,i 




m 






7 








4 


rv 


-1,2 - 


/3 


7 r n ,o 



The map a induces an isomorphism on Hi for n > 2i + 3 by Theorem |1J It 
was shown in the proof of Theorem |S] that ri induces an isomorphism on Hi 
in the same range. The corollary follows since j3 induces an isomorphism for 
n>2i + A and a surjection for n = 1% + 3. □ 

Because the homology of Aut(F n ) = T Ut i stabilizes, we obtain the following 
corollary. 

Corollary 2 The group Hi(Out(F n )) is independent of n when n > 2i + 4. 
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